Asymptotic analysis of ( 3 , 2 , 1 ) − Shell
نویسندگان
چکیده
We analyze the (3, 2, 1)−Shell Sort algorithm under the usual random permutation model.
منابع مشابه
Asymptotic analysis of (3, 2, 1)-shell sort
We analyze the (3, 2, 1)-Shell Sort algorithm under the usual random permutation model. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 21: 59–75, 2002
متن کاملThe Leading Power Regge Asymptotic Behaviour of Dimensionally Regularized Massless On-Shell Planar Triple Box
The leading power asymptotic behaviour of the dimensionally regularized massless on-shell planar triple box diagram in the Regge limit t/s → 0 is analytically evaluated. E-mail: [email protected] Systematical analytical evaluation of two-loop Feynman diagrams with four external lines within dimensional regularization [1] began three years ago. In the pure massless case with all end-poi...
متن کاملAsymptotic formulae for the Lyapunov spectrum of fully-developed shell model turbulence
We study the scaling behavior of the Lyapunov spectra of a chaotic shell model for 3D turbulence. First, we quantify localization of the Lyapunov vectors in the wavenumber space by using the numerical results. Using dimensional arguments of Kolmogorov-type, we then deduce explicitly the asymptotic scaling behavior of the Lyapunov spectra. This in turn is confirmed by numerical results. This she...
متن کاملOn the asymptotic behavior of shell structures and the evaluation in finite element solutions
The objective of this paper is to demonstrate how the asymptotic behavior of a shell structure, as the thickness (t) approaches zero, can be evaluated numerically. We consider three representative shell structural problems; the original Scordelis–Lo roof shell problem, a herein proposed modified Scordelis–Lo roof shell problem and the partly clamped hyperbolic paraboloid shell problem. The asym...
متن کاملAsymptotic analysis of the scattering of a time-harmonic electromagnetic wave by a perfectly conducting metal coated with a thin dielectric shell
Our purpose is to investigate the effect of a thin dielectric coating on the scattering of a time-harmonic electromagnetic wave by a perfectly conducting metal. An asymptotic expansion of the solution of a model problem is performed relatively to the thickness of the dielectric shell. A suitable scaling as well as an adapted writing of the the curl operator inside the thin shell make it possibl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002